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FOR EACH 
RELATION: 
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SELECT ATTRIBUTES, 
RANDOMLY OR BY 
FREQUENCY OF USE OR 
OTHERWISE. 
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FOR EACH VALUE IN 
SELECTED TUPLES: 
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VALUE EXISTS 
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FOR EACH 
RELATION: 
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SELECT UNIFORM RANDOM 
SAMPLE OF TUPLES OF 
ALL N ATTRIBUTES OF 
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X*N (INTEGER X) OF THE 
N*(N-1)/2 2-DIMENSIONAL 
SUBSPACES OF N ATTRIBUTES. 
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COMPUTE INFORMATION 
GAIN (EQ. 7) OF SUBSPACE, 
CONDITIONALLY ADD TO 

SETM(2).~~ 
308 



NEXT. 
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COMPUTE MUTUAL 
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ALL SELECTED l-DIMENSIONAL 
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ADD TO SET M(l). 
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GENERATE STATISTICS 
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VALIDATE STATISTICS 
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USING INDEX (FIG. 5). 
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COMPUTE STATISTIC FOR 
SELECTION CRITERIA(ON) 
BY ASSUMING 
INDEPENDENCE. 
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INDEXES. 
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VALIDATE 
STATISTICS USING 
INDEX (FIG. 5). 
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VALIDATE STATISTICS 
FOR EACH SUBSPACE 
USING INDEX (FIG. 5). 
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COMPUTE STATISTIC FOR 
SELECTION CRITERIA(ON) BY 
ESTIMATING UNINDEXED 
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INDEPENDENCE. 
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